Quantum complexity theory - PDFSEARCH.IO - Document Search Engine

Quantum complexity theory
Results: 258

#	Item
201	Polylogarithmic-round Interactive Proofs for coNP Collapse the Exponential Hierarchy Alan L. Selman ∗ Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2004-02-23 11:23:03 Complexity classes Probabilistic complexity theory Structural complexity theory Arthur–Merlin protocol Karp–Lipton theorem Quantum complexity theory NP Interactive proof system IP Theoretical computer science Computational complexity theory Applied mathematics
202	Teaching Statement Scott Aaronson January 6, 2007 My basic proposal is to sing the ideas of theoretical computer science from the rooftops—by creating new undergraduate courses, training graduate students, helping tale Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2007-01-07 23:25:27 Mathematical optimization Complexity classes NP-complete Computational complexity theory Algorithm P versus NP problem Quantum mechanics Quantum computer Sanjeev Arora Theoretical computer science Applied mathematics Mathematics
203	Research Statement Scott Aaronson January 6, 2007 Most of my research deals with two questions: first, what are the ultimate limits on what can feasibly be computed in the physical world? Second, how can studying those l Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2007-01-11 00:07:45 Computational complexity theory Quantum information science Models of computation Quantum algorithm PP Quantum computer QMA BQP Hidden subgroup problem Theoretical computer science Applied mathematics Quantum complexity theory
204	Scott Aaronson Associate Professor Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology Cambridge, MA USA[removed]Room 32-G638 Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2014-04-08 17:36:59 Symposium on Theory of Computing PH ACM SIGACT Quantum complexity theory Symposium on Foundations of Computer Science Quantum Turing machine Quantum information science Ronald V. Book Computer science Theoretical computer science Applied mathematics Scott Aaronson
205	Optimal heuristic algorithms for the image of an injective function∗ Edward A. Hirsch† Dmitry Itsykson† Valeria Nikolaenko‡ Add to Reading List Source URL: logic.pdmi.ras.ru Language: English - Date: 2011-08-01 04:42:41 Complexity classes Analysis of algorithms Quantum complexity theory Probabilistic complexity theory Randomized algorithm NP PP Algorithm Time complexity Theoretical computer science Computational complexity theory Applied mathematics
206	RFF: A Robust, FF-Based MDP Planning Algorithm for Generating Policies with Low Probability of Failure Florent Teichteil-K¨onigsbuch and Guillaume Infantes Ugur Kuter Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2008-09-15 10:48:04 Randomness Complexity classes Probabilistic complexity theory Quantum complexity theory Automated planning and scheduling Algorithm Planning Domain Definition Language Monte Carlo method SL Theoretical computer science Computational complexity theory Applied mathematics
207	CALL FOR PAPERS for the 3rd workshop C ENTRAL E UROPEAN Q UANTUM I NFORMATION P ROCESSING Add to Reading List Source URL: www.quantenkryptographie.at Language: English - Date: 2008-02-20 11:11:56 QIP Quantum programming Quantum cryptography Quantum complexity theory Quantum information Michał Horodecki Quantum algorithm Theoretical computer science Quantum information science Applied mathematics
208	Program at a glance Time 8:00 Sunday 14 October Add to Reading List Source URL: phycomp.technion.ac.il Language: English - Date: 2012-10-13 00:18:30 Computational science Monte Carlo method Numerical analysis Probabilistic complexity theory Nichii Gakkan Molecular dynamics Computational particle physics Quantum Monte Carlo Lattice QCD Physics Science Mathematics
209	GEOMETRIC COMPLEXITY THEORY IV: NONSTANDARD QUANTUM GROUP FOR THE KRONECKER PROBLEM JONAH BLASIAK, KETAN D. MULMULEY, AND MILIND SOHONI Dedicated to Sri Ramakrishna Abstract. The Kronecker coeﬃcient gλµν is the mult Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2012-04-03 17:08:41 Representation theory Linear algebra Algebraic combinatorics Algebras Canonical basis Quantum group Exterior algebra Kronecker coefficient Littlewood–Richardson rule Algebra Mathematics Abstract algebra
210	Microsoft Word - thesis.doc Add to Reading List Source URL: edboyden.org Language: English - Date: 2008-04-13 13:35:35 Quantum mechanics Quantum computer Nuclear magnetic resonance quantum computer Qubit Quantum complexity theory Quantum information Quantum logic Quantum cellular automata Quantum cryptography Theoretical computer science Quantum information science Applied mathematics

UPDATE